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TENSOR PRODUCTS OF NONASSOCIATIVE CYCLIC ALGEBRAS 


S. PUMPLUN 


Abstract. We study the tensor product of an associative and a nonassociative cyclic 
algebra. The condition for the tensor product to be a division algebra equals the classical 
one for the tensor product of two associative cyclic algebras by Albert or Jacobson, if the 
base field contains a suitable root of unity. Stronger conditions are obtained in special 
cases. Applications to space-time block coding are discussed. 


Introduction 

Nonassociative cyclic algebras of degree n are canonical generalizations of associative 
cyclic algebras of degree n and were first introduced over finite fields by Sandler m- 
Nonassociative quaternion algebras (the case n = 2) constituted the first known exam¬ 
ples of a nonassociative division algebra (Dickson [5). Nonassociative cyclic algebras were 
investigated over arbitrary fields by Steele [19] , [20] , see also [M] . 

In the following we study the tensor product A = Dq Di of an associative and 
a nonassociative cyclic algebra over a field Fq and give conditions for A to be a division 
algebra. We discover that these tensor product algebras are used in space-time block coding 
m, m. [la, and employed to construct some of the iterated codes by Markin and Oggier 

i- 

After recalling results needed in the paper in Section 1, results by Petit [10] are used 
to show that the iterated algebras lt^{D,T,d) introduced in [TT], [U], [U] can be defined 
using polynomials in skew-polynomial rings over D when D is a, cyclic division algebra 
(Theorem [7]) in Section 2. In Section 3 we show that for an associative division algebra 
D = {L/Fq,<7,c) (Sipg F, L and F linearly disjoint over Fp, 

{L/Fo,a,c) (g)_Fo {F/FQ,T,d) = Sf = ltp{D,T,d), 

where the twisted polynomial f{t) = t"^ — d G D[t; r“^], r an automorphism of D canonically 
extending r, is used to construct the algebra Sf (Theorem fTTl) . Section 3 contains the main 
results: if Dq is an associative cyclic algebra over Fp such that D = Dq F is a division 
algebra, and Di = (F/Fp, r, d) a nonassociative cyclic algebra of degree m, L and F linearly 
disjoint over Fp, then Dq^p^Di is a division algebra if and only if /(t) = t^ — d is irreducible 
hi D[t\T~^] (Theorem fTHl) . 
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Assume further that m is prime and if to ^ 2,3, that Fq contains a primitive mth root 
of unity. Then {L/Fo,a,c) 0 Fo {F/Fo,T,d) is a division algebra if and only if 

d ^ zt{z) ■ ■ ■ T^~^{z) 

for d\\z & D. This generalizes the classical condition for the tensor product of two associative 
cyclic algebras [51 Theorem 1.9.8], (see also Theorem [T5)) . to the nonassociative setting. Some 
more detailed conditions are obtained for special cases. For instance, if char Fq ^ 2, Hq is 
an associative quaternion algebra over Fq which remains a division algebra over F, and Di 
a nonassociative quaternion algebra, such that Dq and Di do not share a common subfield, 
then Di is always a division algebra over Fq (Theorem [T71). In Section 4, we discuss 

how our results can be applied to systematically construct fully diverse fast-decodable space- 
time block codes for nm transmit and to receive antennas. We thus generalize the set-up 
discussed in [9l Section V.A] which is limited to tensor products of a cyclic algebra of degree 
three and a nonassociative quaternion algebra, i.e. to n = 3, to = 2, and see that Theorems 
[El El and [181 provide conditions for an iterated code consisting of larger matrices (where 
TO > 2) to be fully diverse. We then design a new family of fast-decodable fully diverse 4x2- 
codes with non-vanishing determinant starting with the Silver code, which have decoding 
complexity 0 (M^'®), i.e. the same decoding complexity as all state-of the art fast-decodable 
fully diverse 4x2 codes. Thus our construction allows us to systematically design codes 
whose decoding complexity is competitive with the ones designed ‘ad hoc’ like the SR-code 
[161 IV.B] or the code in | 8 ] and which also have non-vanishing determinant. 

1. Preliminaries 

1.1. Nonassociative algebras. Let T be a field and let A be an F’-vector space. We call 
A an algebra over F if there exists an A-bilinear map A x A A, {x,y) ^ x ■ y, denoted 
simply by juxtaposition xy^ the multiplication of A. An algebra A is called unital if there is 
an element in A, denoted by 1, such that lx = x\ = x for all x G A. We will only consider 
unital algebras. 

An algebra A 7 ^ 0 is called a division algebra if for any a £ A, a 7 ^ 0, the left multiplication 
with a, La{x) = ax, and the right multiplication with a, Ra{x) = xa, are bijective. If A is 
finite-dimensional, A is a division algebra if and only if A has no zero divisors [181 pp. 15, 
16]. 

For an F-algebra A, associativity in A is measured by the associator [x,y,z] = {xy)z — 
x{yz). The left nucleus of A is defined as Nucj(A) = {x G A \ [x,A, A] = 0}, the mid¬ 
dle nucleus is NuCm(A) = {x G A \ [A, a;, A] = 0}, the right nucleus is NuCr(A) = {a; £ 
A j [A, A, a;] = 0} and the nucleus is Nuc(A) = {a; £ A j [a;. A, A] = [A, x, A] = [A, A, x] = 0}. 
It is an associative subalgebra of A containing FI and x{yz) = {xy)z whenever one of the 
elements x, y, z is in Nuc(A). The commuter of A is defined as Comm(A) = {x G A \ xy = 
yx for all y £ A} and the center oi A is C(A) = {a; £ A j a; £ Nuc(A) and xy = yx for all y G 
A}. For two nonassociative algebras C and D over F, 


Nuc(C) ®F Nuc(Zl) C Nuc(C ®f D). 
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Thus we can consider the tensor product A = C®fDss a right i?-module over any ring 
R C Nuc(C') ®F Nuc(D). 

1.2. Associative and nonassociative cyclic algebras. Let K/F be a cyclic Galois ex¬ 
tension of degree n with Galois group Ga\{K/F) = (ct). 

An associative cyclic algebra {K/F, a, c) of degree n over F, c £ F^, is an n-dimensional 
AT-vector space 


{K/F, (T, c) = a: © eA © © • • • © A, 


with multiplication given by the relations 

e” = c, le = ea{l), 

for all I £ K. {K/F, a, c) is division for all c £ F^, such that c® ^ Nf:/f{K^) for all s which 
are prime divisors ofn, l<s<ri—1 . 

For c £ K\F, we define a unital nonassociative algebra {K/F,a,c) (Sandler [iTj) as the 
n-dimensional A-vector space 

{K/F, cr, c) = A © eA © e^A © • • • © A, 

where multiplication is given by the following rules for all a,b £ K,0 < i,j, < n, which then 
are extended linearly to all elements of A: 



e’‘+^a^{a)b A i + j < n, 

if i + j > n. 


We call D = {K/F, a, c) with c £ K \ F a nonassociative cyclic algebra of degree n. D has 
nucleus A and center F. D is not (n + l)th power associative since (e"“^e)e = ea{a) and 


e(e" ^e) = ea. 

If [A : F] is prime, D always is a division algebra. If [A : F] is not prime, A is a division 


algebra for any choice of c such that 1, c,..., c” ^ are linearly independent over F ^0] . 


For n = 2, {K/F,a,c) = Cay(A, c) is an associative (if c £ F) or nonassociative (if 
c£ K\F) quaternion algebra over F, cf. [2], [15] or [21] . 

From now on, when we say D = {K/F,a,c) is a cyclic algebra, we mean an associative 
or nonassociative cyclic algebra over F without always explicitly stating that we also allow 
c £ K^. We call {1, e, e^,..., the standard basis of {K/F, a, c). 

D = {K/F,a,c) is a A-vector space of dimension n (since A = Nuc(A) if the algebra is 
nonassociative) and, after a choice of a A-basis, we can embed the A-vector space Endi 4 '(A) 

into Mat„(A). The left multiplication of elements of D with y = yo+e?/iH-£ D 

{Vi S A) induces the A-linear embedding A : A —>• Mat„(A). 

1.3. Iterated algebras. From now on, we will use the following notation: Let F and L be 
fields and let A be a cyclic field extension of both F and L such that 


(1) Gal{K/F) = {a) and [A : A] = n, 

(2) Gal{K/L) = (t) and [A : A] = m, 

(3) a and r commute: <jt = rcr. 
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Define Fq = FDL. Let D = {K/F, a, c) be a cyclic algebra of degree n over F with reduced 
norm Njj/p. For x = xq + exi + e^X 2 H— • + e^~'^Xn-i € D {xi € K, 1 < i < n), define the 
L-linear map f : D ^ D via 

t(x) = t(xo) + er(xi) + e^r(x2) H-h e”“V(x„_i). 

If c G Fq then 

T{xy) = t(x)t( 2 /) and A(t(x)) = t(A(x)) 

for all x,y £ D, where for any matrix X = A(x) representing left multiplication with x, 
t{X) means applying r to each entry of the matrix. 


Definition 1. (cf. [H], [13) 1 Pick d £ F^, c £ Fq. Define a multiplication on the right 
D-module 

•©/’"-Id, 


ifx)ify) = 


D®fD®fD^ 

via the rules 

P'^^T^{x)y if i + j < m 

(x) 2 /(i if f + j > m 
for all x,y £ D, and call the resulting iterated algebra It^(D,r,(i). 

It^(D, r, d) is a nonassociative algebra over Fq of dimension with unit element 

, 0) and contains D as a subalgebra. We call 

{1, e, e^,..., e"-\/,/e,/e^,...,/"’-le"-!} 

the standard basis of the iF-vector space It^(D, r, d). 

Example 1. Let A = It|j(D,T,d) and put / = (0,1 _d, 0). Then = (0,0, l^i), /^/ = 
(d, 0, 0) = //^ and the multiplication in A is given by 




= {uu' + dT{w)v' + dr"^{v)w', vu' + t{u)v' + (It^{'w)w\ wu' + t(v)v' + t^{u)w') 
for u, V, w, u', v', w' £ D. 



u (Fr{w) 

dT^{v) 


■ u' ■ 

(u,v,w)(u' ,v' ,w') = ( 

V f{u) 

dd^{w) 


v' 


w f{v) 



. . 


From now on, let 

A = ItS(D,r,d). 

Lemma 2. (i) The cyclic algebra {K/L,T,d) over L, viewed as an algebra over Fq, is a 
subalgebra of A, and is nonassociative if d £ F \ Fq. 

(ii) Let m he even. Then It\{D,T,d) is isomorphic to a subalgebra of A. 

In particular, the quaternion algebra {K/L,T,d) = Cay(iF, d) over L, viewed as algebra 
over Fq, is a subalgebra o/It^(D, r, d), which is nonassociative and division if d £ F\Fq. 

Proof, (i) This can be seen by restricting the multiplication oi A to K (B ■ ■ ■ (B K. 

(ii) Suppose that m = 2s for some integer s. Then It^(D,T, d) is isomorphic to D © /®D, 
which is a subalgebra of A under the multiplication inherited from A. □ 
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We can embed End_R-(A) into the module Matnm(K). Left multiplication Lx with x G A 
is a right it'-endomorphism, so that we obtain a well-defined additive map 

L ! A — ^ End/^(-A) ^ ^ x i —y Lx '—y -^(^) “ ^ 

which is injective if A is division. 

Take the standard basis {1, e,..., /, /e,..., of the itT-vector space A. 

Then 

xy = {X{M{x))y'^)'^, 

where 



A(xo) 

dT{X{Xm-l)) ■ 

• dT^-\X{xi)) ■ 

A(M(x)) = 

A(xi) 

t(A(xo)) 

• dT™-l(A(x 2 )) 


X{Xm-l) T(A(Xm_2)) ■ 

• t™-1(A(xo)) 


is obtained by taking the matrix A(a;i), Xi G D, representing left multiplication in D of each 
entry in the matrix M{x). 

\{M{x)) represents the left multiplication by the element x in A. Define 
Ma A^ K, Ma{x) = det(A(M(x))). 

If a: € A is nonzero and not a left zero divisor in A, then Ma{x) 7 ^ 0 by [121 Theorem 9]. 

Remark 3. It is clear that A is a division algebra if and only if AIa{x) 7 ^ 0 for all a; 7 ^ 0: 
If Al is a division algebra then Lx is bijective for all a; 7 ^ 0 and thus X{M{x)) invertible, i.e. 
AIa{x) ^ 0. Conversely, if Ma{x) 7 ^ 0 for all x 7 ^ 0 then for all x, ?/ € A, x 7 ^ 0, ?/ 7 ^ 0, also 
xy = (A(M(x))y^)^ 7 ^ 0. 


2. Division algebras obtained from skew-polynomial rings 


In the following, we recall results from [ 6 ] and [10] , Let D be a unital division ring and 
a a ring isomorphism of D. The twisted polynomial ring D[t; a] is the set of polynomials 

Uq + (^it Ont^ 


with Qi G D, where addition is defined term-wise and multiplication by 

ta = a{a)t {a G D). 


That means, 

a^ht^ = aCT”( 6 )r+™ and Ta = (T”(a)r 

for all a, & £ D |6l p. 2 ]. i? = cr] is a left principal ideal domain and there is a right 
division algorithm in R [BJ p. 3], i.e. for all g, f G R, g ^ 0, there exist unique r,q G R such 
that deg(r) < deg(/) and 

g = qf + r. 

i? = cr] is also a right principal ideal domain (BJ p. 6 ] with a left division algorithm in 
i? [B1 p. 3 and Prop. 1.1.14]. (We point out that our terminology is the one used by Petit 
[To] and Lavrauw and Sheekey |7]; it is different from Jacobson’s [ 6 ], who calls what we call 
right a left division algorithm and vice versa.) 
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Thus R = D[t; a] is a (left and right) principal ideal domain (PID). 

An element f € R is irreducible in R if it is no unit and it has no proper factors, i.e there 
do not exist g,h £ R with deg{g), deg{h) < deg(/) such that f = gh ^ p. 11], 

Definition 2. (cf. [TUI (T)]) Let / € D[t-,a] be of degree m and let modrf denote the 
remainder of right division by /. Then the vector space Rm = {g £ D[t] a] \ deg(g) < m} 
together with the multiplication 

g o h = gh mod^f 

becomes a unital nonassociative algebra Sf = {Rm,o) over Fq = {z £ D \ zh = hz for all h £ 

Sf}- 

The multiplication is well-defined because of the right division algorithm and Fq is a 
subfield of D. 

Since tr is a ring isomorphism, we can use the left division algorithm to define an algebra 
as well: Let f £ D[t-, a] be of degree m and let mod// denote the remainder of left division 
by /. Then Rm together with the multiplication 

g o h = gh mod// 

becomes a nonassociative algebra fS = {Rrm°), which, however, turns out to be anti¬ 
isomorphic to a suitable algebra Sg for some g £ R' in some twisted polynomial ring R'. 

Remark 4. (i) When deg{g)deg{h) < m, the multiplication of g and ft. in S'/ is the same 
as the multiplication of g and h in R [lOl (10)]. 

(ii) Given a cyclic Galois field extension K/F of degree m with Gal(Ar/F) = (cr), the cyclic 

algebra {K/F, a, d) is the algebra S/ with f{t) = — d £ R = K[t; cr“^] [TUI P- 13-13]. 

(iii) Let D be a finite-dimensional central division algebra over F and cr an automorphism 
of D of order m. In [ 6 ], the associative algebras 

E{f) = {g £ D[t; a] \ deg{g) < m, f right divides fg} 

for f = — d £ D[t; cr], were investigated. E{f) is division iff / is irreducible. 

Theorem 5. (cf. [TUI (2), p. 13-03, (7) (9), (15), (17), (18), (19)]; Let f = t^-J2T=o^ d.f £ 
R = D[t,a]. 

(i) If Sf is not associative then 

Nuc/(S/) = NuCm(S/) = D 

and 

Nuc^(S/) = {g £ Sflfg £ Rf} = E{f). 

(ii) If f is irreducible then NuCr(S/) is an associative division algebra. 

(iii) Let f £ R be irreducible and Sf a finite-dimensional Eo-vector space or a finite¬ 
dimensional right NnCr{Sf)-module. Then Sf is a division algebra. 

(iv) f{t) = t^ — dit — do is irreducible in D[t; a] if and only if cr(z)z — diz — do 7 ^ 0 for all 
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z € D. 

(v) f(t) = — d 2 t^ — dit — do is irreducible in D[t-, a] if and only if 

cr^(z)cr(z)z — a^(z)cr(z)d 2 — cr^(z)a(di) — cr^(do) ^ 0 


and 


a'^{z)a{z)z — d 2 <y{z)z — diz — dg 7 ^ 0 


for all z £ D. 

(vi) Suppose m is prime and C{D) fl Fix(( 7 ) contains a primitive mth root of unity. Then 
f(t) = — d is irreducible in D[t\ tr] if and only if 

d ^ a'^~^{z) ■ ■ ■ a{z)z and a'^~^{d) ^ a"^~^{z) ■ ■ ■ cr{z)z 


for all z £ D. 


Theorem [5l parts (v) and (vi), can be improved as follows [4]: 

Theorem 6 . (i) f(t) =t^ — d is irreducible in D\t]a\ if and only if 

d 7 ^ a'^{z)(7{z)z 

for all z £ D. 

(ii) fit) = — d is irreducible in if and only if 

d 7 ^ a^iz)a^{z)a{z)z 

and 

a^izi)aizi)zi + cr^(zo)zi + cr^(zi)cr( 2 :o) 7 ^ 0 or cr^(zo)- 2 :o + izi)aizo)zo 7 ^ d 
for all zq, zi £ D. 

(Hi) Suppose m is prime and C(D) fl Fix((T) contains a primitive mth root of unity. Then 
fit) =t”^ — d £ D[t] a] is irreducible if and only if 

d 7 ^ cr™“^(z) • • • ct(z)z 

for all z £ D. 

Proof, (i) If fit) = t^ — d is reducible then either / is divisible by a linear factor from the 
left or from the right. A straightforward calculation shows that / is divisible on the left by 
t — z, z £ D, iS o-^(d) = a^iz)aiz)z iff za~^iz)(7~^iz) = d. By (BJ 1.3.11], / is divisible on 
the right hyt — z,z£D,iS0 = a'^iz)aiz)z — d, which is the remainder of right division of 
f hy t — z. If /(t) = — d is irreducible then t — z does not divide fit) from the right for 

any z £ D and thus d ^ a^iz)o-iz)z for all z £ D. 

Conversely, assuming fit) is reducible then there is a linear factor dividing / from the 
left or from the right. If fit) = git)it — b) then d = o-^( 6 )cr(&) 6 . If fit) = (t — c)git) 
this is equivalent to d = c(t“^(c)ct“^(c). This implies that + ct + ccr“^)(< — cr“^(c)) = 
t^ — ccr“^(c)cr“^(c) = d and that t — cr“^(c) divides fit) from the right. Put b = cr“^(c) to 
see there is b £ D such that cr^( 6 ) 17 ( 6)6 = d. 

(ii) If fit) = t^ — d is reducible then either / is divisible by a linear factor from the left, 
from the right, or / = giit)g 2 it) for two irreducible polynomials 31,52 G i? of degree 2. By 
[i 1.3.11], / is divisible on the right by a factor t — z, z £ D, iS d = a^iz)a^iz)aiz)z. A 
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straightforward calculation shows that / is divisible on the left by a factor t — z, z G D, iS 
0 = a^{z)a^{z)a{z)z — <J^{d), which is the remainder of left division of / by t — z. Moreover, 
/ is divisible on the right by g{t) = — zit — Zo G R iff 

[CT^(zi)cr(zi)zi + (7^(zo)zi + (T^(zi)(T(zo)jt + [a'^{zo)zo + cr^(zi)cr(zo)- 2 o - d] = 0 

which is the remainder of right division of f{t) by g{t). This is equivalent to 

cr^(zi)cr(zi)zi + a'^{zo)zi + a'^{zi)a{zo) = 0 and a'^{zo)zo + a'^{zi)a{zo)zo = d. 

Thus / is irreducible if and only if 

d ^ za{z)a'^{z)a{z) and cr^{d) ^ z(7(z)(T^(z)a^(z) 

and 

a^(zi)<T(zi)zi + a^(zo)zi + (t^(zi)(t(zo) ^ 0 or a^(zo)zo + o-'^(zi)<t(zo)zo 7 ^ d 

for all Zo, zi G D. Now observe that the case that f{t) is divisible on the left by some t — z 
is equivalent to d = za~^[z)<j~‘^{z)a~^{z) and putting w = (T“^(z), we obtain 

d = za~^ {z)a~'^ {z)(j~^ [z] = a^{w)a'^{w)(j{w)w, 

which is equivalent to / being divisible on the right by t — a~^{z), and we have proved the 
assertion. 

(iii) By [3l Ex no 4, p. 344], / is either irreducible or a product of m linear factors. Thus 
/ is irreducible if and only if for all z G D, t — z does not divide / on the right, which is 
equivalent to the assertion. □ 

The iterated algebras lt^{D,T,d) were originally introduced for space-time coding ([5], 
m, [ 13 ]), and can be obtained from skew-polynomial rings: 


Theorem 7. Let F and L be fields, Fq = F (1 L, and let K be a cyclic field extension of 
both F and L such that 

(1) Gal{K/F) = (cr) and [K ■. F\ = n, 

(2) Gal{K/L) = (r) and [K : L] = m, 

(3) a and r commute: ctt = ra. 

Let D = {K/F,a,c) be an associative cyclic division algebra over F of degree n, cG Fq and 
d G . Then 

lt^{D,T,d) = Sf 

where R = D[t] t~^] and f[f) = — d. 


Proof. Let / = (0, 1 _d, 0,..., 0) G A = r, d). The multiplication on A = D ® fD 0 

pD 0 • • • 0 f^~^D is given by 


ifPiPy) = 


f 


■i+j'Gj 


iPy 


a i + j < m 


pi+j) '^Tpx)yd \i i + j > m 
for all x,y G D which corresponds to the multiplication of the algebra Sf. 


□ 


Theorems [S] |6] and [7] imply: 
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Corollary 8 . Assume the setup of Theorem\^ 

(i) If d ^ Fq then 

NuQ(It^(£),r, d)) = NuCm(It^(£),T, d)) = D 

and 

T, d)) = {geSf\fge Rf}. 

(ii) ltfl{D,T,d) is a division algebra if and only if f{t) is irreducible in D[t;T ^]. 

(Hi) d) is a division algebra if and only if 

d ^ zf{z)T^{z)f^{z) 

and 

t'^{zi)t^{zi)zi + t'^{zo)zi + t'^(zi)t^(zo) ^ 0 or t^{zo)zo + t^{zi)t^{zo)zo d 
for all z, zq, zi £ D. 

(iv) Suppose that m is prime and in case m ^ 2,3, additionally that Fq contains a primitive 
mth root of unity. Then ltff{D,T,d) is a division algebra if and only if 

d^ zf{z)---f^-\z) 

for all z G D. 

Lemma 9. Assume the setup of Theorem^ and d £ . If T{d^) ^ d", then d ^ 

for all z G D. 

The proof generalizes the idea of the proof of 0 Proposition 13]: 

Proof. If d = zf{z) ■ ■ ■ f'^~^(z) for some z G D, then for Z = A(z) this means 

ZT{Z)---T^-\Z) = dIr, 

and therefore det(Z) det(T(Z)) • • • det(r’"“^(Z)) = d”. Since the left-hand-side is fixed by 
T®, this implies that T®(d”) = d” for 1 < i < m, in particular, T(d") = d". □ 

Corollary 10. Assume the setup of Theorem^ and d G F^. Suppose that m is prime and 
in case m ^ 2,3, additionally that Fq contains a primitive mth root of unity. 

(i) IfT{d’^) 7 ^ d” then It^(Zl,T,d) is a division algebra. 

(ii) Ifd G F such that d^ p^{D^), then Itf) (D, t, d) is a division algebra. In particular, 

for all d G F \ Fq with d" ^ Fq, t, d) is a division algebra. 

Proof, (i) is clear. 

(ii) Since c G Fq C Fix(T) = L we have Np/p((f{x)) = T{Np,/p{x)) for all x £ F by [TT] 
Proposition 4]. Assume that d = zf{z) ■ ■ ■ f"^~^{z), then 

No/pid) = Np)/p{z)Np/p{t{z)) ■ ■ ■ Np/pifr^ ^( 2 )) = Np,/p{z)T{Np,/p{z)) ■ ■ - ^{Np,/p{z)). 

Put a = Nd/p{z), note that aT(a) • • = Np/p^{a) = Np/p^{Npi/p{z)) = Np)/p^{z) G 

Fq, and use that Np/p{d) = d" for d £ F. □ 
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3. The tensor product of an associative and a nonassociative cyclic algebra 

3.1. Let L/Fq be a cyclic Galois field extension of degree n with Gal(L/Fo) = (cr), and 
F/Fq be a cyclic Galois field extension of degree m with Gal(T/Fo) = (r). Let L and F be 
linearly disjoint over Fg and lei K = L F = L - F he the composite of L and F over Fg, 
with Galois group Gal(F/Fg) = (cr) x (r), where a and r are canonically extended to K. 

In the following, let Dq = (F/Fg,cr, c) and Di = {F/FQ,T,d) be two cyclic algebras over 
Fg such that Dq is associative and Di is nonassociative, i.e. c € Fg^ and d G F^. Let 

A = {L/Fq, cr, c) (g)_Fo (F/Fg, r, d). 

Then F is a subfield of A of degree mn over Fg and K = L^pg F C Nuc(T). 

Let {1, e, e^,..., be the standard basis of the F-vector space Dq and {1, /, /^,..., 

jm-i} |.]^g gtajgfiard basis of the F-vector space Di. T is a A"-vector space with basis 

{1 0 1, e 0 1 ,..., 0 1,1 0 /, e 0 /,..., e”“^ 0 

Identify 

A = F © eF © • • • © e”-^F © /F © e/F © • • • © e”" V’^'^F 
Note that Dq (Sifq F = {K/F,a,c). An element in A(A) has the form 


Yo dT(T„_i) 

dr2(T„_2) .. 

dT'"-i(Ti) 

Vi t(Yo) 

dT^(Yn-i) .. 

. dT'"-l(T2) 

y„_2 r(y„_3) 

T^(Yn-4) ■■ 

. dr™-i(T„-i) 

y„_i r(y„_2) 

t2(T„_3) .. 

r'"-i(yg) 


with Yi G A(Do0Pg F). That means, 1) G Mat„(F), and when the entries in Yi are restricted 
to elements in L, Yi G A(Fg) (multiplication with d in the upper right triangle of the matrix 
means simply scalar multiplication with d). 

Theorem 11. {ij (L/Fo,a,c) 0Fo (F/Fg, r,(i) = Itp(F>o 0Fo F,T,d). 

(ii) Suppose that D = {L/Fq,(j,c) 0pg F is a division algebra. Then 

Sf = {L/Fo,a,c) 0Fg (F/Fg,T,d) 

where R = D[t] t~^] and f{t) = t^ — d. 

Proof, (i) The matrices in © also represent left multiplication with an element in the algebra 
It^ ((AT/F, cr, c), T, d), see ([1]). Thus the multiplications of both algebras are the same. 

(ii) If Fg 0Fo F is a division algebra then 5/ = It^( (F/F, cr, c), r, ci) with R = (Fg 0Fo 
F)[t-T~^] and f{t) = t"* — d by Theorem[71 □ 

Corollary 12. (i) The cyclic algebras 

{K/L,T,d) and {K/F,a,c) 

viewed as algebras over Fg, are subalgebras of 


(F/Fg,cr,c) 0Fo (F/Fg, r,d) 
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of dimension mfn, resp. n^ra. 

(ii) The subalgebra {K/L,T,d) is nonassociative and thus division if m is prime or, if m is 
not prime, if l,d,..., d'^~^ are linearly independent over L. 

(Hi) If m = st and = Fix(T®) then 

{L/Fo,cr,c) 0Fo [F/Fs,T\d) 

is isomorphic to a subalgebra of 

{L/Fo,a,c) ®Fo {F/Fo,T,d) = It^ (Do Ofq r, d). 

Proof, (i) This is Lemma [2] and [T3], Lemma 5 (which also holds if Do®Fo F is not division). 

(ii) This follows from (i), since {F/Fq, t, d) is nonassociative if and only it d G F \ Fq. This 
means d G K\L. The same argument holds for nonassociative {L/Fq, a, c). 

(iii) This follows from [20], Theorem 3.3.2, see also [19]. □ 

3.2. Conditions on the tensor product to be a division algebra. To see when the 
tensor product of two associative algebras is a division algebra we have the classical result 
by Jacobson [S] Theorem 1.9.8], see also Albert [T] Theorem 12, Ch. XI]: 

Theorem 13. Let {F/FQ,T,d) be a cyclic associative division algebra of prime degree m. 
Suppose that Dq is a central associative algebra over Fq such that D = Dq^Fq F is a division 
algebra. Then (F/Fq,t, d) is a division algebra if and only if 




for all z G D. 
Note that here 


^{z)z is equivalent to d ^ zt{z) ■ 


• T 


(^) 


since d G Fq. This classical result has the following immediate generalization to the nonas¬ 
sociative setting: 

Theorem 14. Let (D/Tq,t, d) be a nonassociative cyclic algebra of degree m. Let Dq = 
{L/ Fq, a, c) be an associative cyclic algebra over Fq of degree n, such that D = Dq ®Fg F = 
{K!F,a,c) is a division algebra. Let L and F be linearly disjoint over Fq. 

Assume m is prime and in case m 2,3, additionally that Fq contains a primitive mth 
root of unity. Then 

{L/Fq, cr, c) 0Fo (F/Fq, t, d) 
is a division algebra if and only if 

d^ zT{z)---r^-\z) 

for all z G D. 

Proof. This is TheoremfTT] together with Theorem[n](resp., [TT], Theorem 3.2 for n = 2). □ 


More generally, we conclude: 
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Theorem 15. Let {F/ Fo,T,d) be an assoeiative or nonassociative cyelic algebra of degree 
m. Let Do = {L/FQ,a,c) be an associative cyclic algebra over Fq of degree n, such that 
D = Do ®Fa F = {K/F, (7, c) is a division algebra. Let L and F be linearly disjoint over Fo- 
Then 


{L/Fo, cr, c) 0Fo {F/Fo, T, d) 


is a division algebra if and only if 


fit) =t'^ -d & D[t;T 


is irreducible. 


This and Corollary [TUI yields: 

Theorem 16. Let [F/Fo,T,d) be a nonassociative cyclic algebra of degree m. Let Do = 
(L/Fo, cr, c) be an associative cyclic algebra over Fo of degree n, such that D = Do ®Fo F = 
{K/F^a^c) is a division algebra. Let L and F be linearly disjoint over Fo. 

(a) Let m = 4. Then {L/Fo,a,c) ®Fo {F/Fo,T,d) is a division algebra if and only if 

d ^ zt{z)t^ iz)T^(z) 

and 

t'^{zi)t^{zi)zi +t'^{zo)zi + T^izi)T^(zo) y^O or t^{zo)zo + T^izi)T^{zo)zo d 
for all Zo, Zi € D. 

(b) Suppose that m is prime and in case to 7^ 2,3, additionally that Fo contains a primitive 
mth root of unity. 

(i) If T{dF) ^ d” then 

{L/Fo, cr, c) ®Fo {F/Fo, t, d) 

is a division algebra. 

(a) If ^ Nf/Fo{F>^), then 

{L/Fo, cr, c) ®Fo {F/Fo, T, d) 

is a division algebra. 

(Hi) For all d” Fq, 

{L/Fo,(J,c) ®Fq {F/Fo,T,d) 

is a division algebra. 

In special cases. Theorem [HI yields straightforward conditions for the tensor product to 
be a diyision algebra: 

Theorem 17. Let Fo be of characteristic not 2. Let (a, c)fo be a quaternion algebra over 
Fq which is a division algebra over F = Fo{Vb), and {Fo{Vb)/ Fo,t, d) a nonassociative 
quaternion algebra. Then the tensor product 

(a, c)fo ®Fo {Fo{Vb)/Fo,T,d) 


is a division algebra over Fo. 
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Proof. Here, K = Fo{y/a, y/b) with Galois group G = Ga\{K /Fq) = {id, a, T, err}, where 

(7{y/a) = —\fa, a{y/b) = 

T{y/a) = yfa, T{'Jh) = —\/6, 

L = Fo(i/a) and D = (a, c)pg <S> F. For z = Zq + izi + jz^ + kz^ € D, Zi € Fo(v^); 

= c, we get 

zf{z) = {zqt{zo) + aziT{zi) + CZ2 t{z 2) - aCZ 3 T(Z 3 )) 

+i{ZoT{Zi) + Zit{Zo) - CZ2t{z3) + CZ3t(z2)) 

+j(ZoT(Z2) + Z2 t(Z3) + aziT(z3) - aZ3T(zi)) 

+ k(ZoT(Z3) + Z3 t(Z2) + Zit(z2) - Z2t(zi)). 

Since {Fo{y/b)/F o,t, d) is nonassociative, d G Fo{y/b)\Fo. Hence if we assume that d = zf{z) 
for some z G D then 

d = Zot{zo) + aa(zi)T{zi) + ca(z2)r(z2) - ac<T(z3)r(z3) 

= Np/Fa{.Zif) + aNp/Fo^^'i) + cNp/pg{z2) — acNp/pg{z3) G Fq, 
a contradiction. Thus, by Theorem I141 the tensor product 

(a, c)_Fo ®Fg (Fo(v^)/Fo,T,(i) 

is a division algebra. □ 

Theorem 18. Let Fq be of characteristic not 2, F = Fo{y/b). Let Dq = {L/Fo,a,c) be a 
cyclic algebra over Fq of degree 3 and {Fo{Vb)/Fo,T,d) a nonassociative quaternion algebra. 
Let d = do + \/bdi G F \ Fq with do, di G Fq. 

(i) If Sdg + bdl ^ 0, then 

{L/Fq, a, c) 0Fo (Fo(v^)/Fo, r, d) 

is a division algebra over Fq . 

(ii) Let Fq = Q. Ifb>0, or if b < 0 and — | ^ then 

(F/Fo,ct,c) ®Fo (Fo(v^)/Fo,T,d) 


is a division algebra over Fq . 

Proof. Here, F = FQ^y/b) and K = FQ^y/b). 

(i) We know d^ = dg + 36dodf + y/bdi{3dQ + bdl), so if we want that d^ ^ this is 

equivalent to 3do + bd{ 0 . The assertion follows from Theorem [161 (b). 

(ii) is a direct consequence from (i): for Fg = Q, ddg + bdf > 0 for all b > 0. For 6 < 0, the 
assertion is true since 3d§ + bd\ = 0 if and only if = — |- 

□ 
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Remark 19. For A = (L/Fo,cr, c)0Fo(i^/^b,'r, rf), themap MA(a;) = det(Fa:) = det(A(M(a;))) 
can be seen as a generalization of the norm of an associative central simple algebra, since 
Ma = Na/f if both cyclic algebras in the tensor product A are associative. 

For all X = A(M(x)) = A(a;) G A(A) C MatnmiK), D = Dq i^ifo we have detX G F 
(cf. [H] or [TI] Corollary 2] for m = 2). Thus Ma A ^ F. We also have 

Ma{x) = NF/f{x)t{NF/f{x)) ■ ■ ■ t{Nf/f{x)) = Nf/Fo{^D/f{x)) 

for all X G {K / F, cr, c) (which is easy to see from applying the determinant to the matrix of 
Lj, in Equation (4) for some x G D). 

We conclude with the observation that the generalization of Albert and Jacobson’s con¬ 
dition is a necessary condition for d in the general case: 

Proposition 20. Let Dq = {L/Fo,a,c) be a an associative cyclic algebra of degree n over 
Fq, sueh that D = F is a division algebra. If Dq®Fo (F/Fq, t, d) is a division algebra 

then 

d ^ zt{z) ■ ■ ■ T^~^{z) 

for all z G D. 


4. Applications to space-time block coding 

Space-time block codes are used for reliable high rate transmission over wireless digital 
channels with multiple antennas transmitting and receiving the data. For instance, four 
transmit and two receive antennas can be used in digital video broadcasting for portable 
TV devices, or for transmitting data to mobile phones. 

A space-time block code (STBC) is a set C of complex nxm matrices (the codebook), that 
satisfies a number of properties which determine how well the code performs. Each column 
is transmitted from n transmit antennas simultaneously, after n columns are transmitted, 
the receive antennas process the data and try to recover them. 

We consider linear codes: if X,X' G C then X F X' G C. There are some basic design 
criteria which are desirable for good performance of a linear code: The code should be fully 
diverse, i.e. detA 7 ^ 0 for all 0 7 ^ A G C; and for all X G C, |detAp should be as large 
as possible to minimize the pairwise error probability. The linear code has non-vanishing 
determinant (NVD) if min^xG C} |detAp is bounded away from 0. 

Central simple (associative) division algebras, in particular cyclic division algebras A = 
{K/F,a,c) of degree m with K an imaginary number field, have been highly successfully 
used to systematically build STBCs, using the fact that their left regular representation 

A : A ^ End/f (A) C Matm(Ar), 

X I —^ Lx I — ^ X 

over a maximal subfield K yields a fully diverse linear STBC C = A(A). 

The idea to take the matrix representing left multiplication (over a suitable subfield of the 
algebra) to obtain a fully diverse STBC can be extended to nonassociative division algebras, 
provided they have a large enough nucleus, as first observed in |15j . 
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The previous results establish a general framework and some new simplihed conditions 
for constructing fully diverse STBCs using the left multiplication in tensor products of any 
associative cyclic algebra over Fq of degree n and a nonassociative cyclic algebra of degree 
m. We thus have the potential to systematically construct STBCs for given numbers of 
transmit/receive antennas which are not just fully diverse but fast-decodable, provided we 
start with a suitable cyclic algebra (whose left regular representation yields a fast-decodable 
code), as discussed in [T31 Section 6.1]. 

We use the nm? degrees of freedom of the channel to transmit nm^ complex informa¬ 
tion symbols per codeword X £ C. If mn channels are used, our space-time block code C 
consisting of mn x mn matrices X of the form ([2]) with entries in K therefore has a rate 
of m complex symbols per channel use, which is maximal for m receive antennas. If the 
associated tensor product algebra is division (which can be checked using Theorem [TT] and 
the resulting easier conditions for special cases), the code is fully diverse. This generalizes 
the set-up discussed in Section V.A] which only covers n = 3, m = 2. 

Theorem [11] implies also that the fast-decodable iterated codes for 6 transmit and 3 
receive antennas constructed seemingly ad hoc in [SJ Section V.A] consist of the 6 x 6 -matrices 
representing left multiplication in the tensor product of a degree three cyclic division algebra 
D and a nonassociative quaternion algebra. 

The division algebra 


is behind the fast-decodable fully diverse code designed in m Section 6.2], where w = 
^ primitive third root of unity, Cr is a primitive 7*^ root of unity, ^ = Ct + “ 

2 cos(^), and Q(a;, 0)/Q(a;) is a cubic cyclic field extension whose Galois group is generated 
by the automorphism r : ^7 -|- 1 —>• C 7 + m = 3 and n = 2 we can now 

systematically build other fast-decodable fully diverse iterated codes of maximal rate for 6 
transmit and 3 receive antennas out of tensor products if desired. 

Using Theorem |T7] we can construct a new family of fast-decodable 4 x 2-codes starting 
with the Silver code. These codes have the same decoding complexity as the SR-code na 
IV.B] and as the code presented in [S], which is 0(M^ ®). Three other state-of the-art ‘ad 
hoc’ constructions of 4 x 2-codes of the same decoding complexity are given in [5] Table I]. To 
our knowledge there are no fast-decodable fully diverse 4x2 codes known for 4x2 multiple- 
input multiple-output transmission with a better decoding complexity than 0 (M‘^ ®): 


Example 21. Let F = Q(\/—7), K = Q{i, \/—7) and L = Q{i). D = (—1,—1)/^’ is the 
quaternion division algebra used in the Silver code, and for a, 6 G Q(-\/—7), (j{a+ib) = a — ib. 
The entries of the matrices of the Silver code are elements of the order Ok © JOk in 
D = (—1, —l)Q(^/r 7 j, where Ok = Z[i] 0 Z[i](iA^^) is the ring of integers of K. 
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By Theorem[T7l A = (—1, — 1)q (g)Q (Q(\/^)/Q, t, d) is a division algebra for all choices 
of d G \ Q- Therefore the code C given by the matrix 


Xo 

-a{xi) 

dT{yo) 

-dT{a{yi)) 

Xi 

o'(xq) 

driyi) 

driaiyo)) 

yo 


-rixo) 

-r(cr(xi)) 

. 2/1 

<^{yo) 

t{xi) 

r(cr(a;o)) . 


representing left multiplication in A, Xi,yi G Q(\/—7), is fully diverse and has NVD since 
detX G Q(-\/—7) [H], for all choices of d G Q(-\/—7)\Q. Therefore its minimum determinant 
is at least 1. This rough estimate puts our code family already among the top three places 
in [8l Table I], along with the code proposed in [8] and the SR-code, which compares the 
fast-decodable codes with best minimum determinant and decoding complexity. This is 
because C has decoding complexity at most 

no matter the choice of d G Q(\/—7) \ Q, if the matrix entries take values from M-QAM 
C Z[i], thus is fast-decodable of maximal rate 2 by [THl Section 6.1]. In particular, it has 
optimal diversity-multiplexing gain trade-off (DMT). The usual hard-limiting as done for 
the SR-code then lowers its decoding complexity to 0(M^-^). 

As a further comparison, the iterated Silver code in [9j Section IV.A], which does not 
arise from a tensor product (since there cr = r), initially has decoding complexity at most 
which is then further reduced to by scaling. 
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